Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching

This paper experimentally investigates the behavior of analog quantum computers such as commercialized by D-Wave when confronted to instances of the maximum cardinality matching problem specifically designed to be hard to solve by means of simulated annealing. We benchmark a D-Wave "Washington" (2X) with 1098 operational qubits on various sizes of such instances and observe that for all but the most trivially small of these it fails to obtain an optimal solution. Thus, our results suggests that quantum annealing, at least as implemented in a D-Wave device, falls in the same pitfalls as simulated annealing and therefore suggest that there exist polynomial-time problems that such a machine cannot solve efficiently to optimality

Laser-induced etching of few-layer graphene synthesized by Rapid-Chemical Vapour Deposition on Cu thin films

The outstanding electrical and mechanical properties of graphene make it very attractive for several applications, Nanoelectronics above all. However a reproducible and non destructive way to produce high quality, large-scale area, single layer graphene sheets is still lacking. Chemical Vapour Deposition of graphene on Cu catalytic thin films represents a promising method to reach this goal, because of the low temperatures (T < 900 Celsius degrees) involved during the process and of the theoretically expected monolayer self-limiting growth. On the contrary such self-limiting growth is not commonly observed in experiments, thus making the development of techniques allowing for a better control of graphene growth highly desirable. Here we report about the local ablation effect, arising in Raman analysis, due to the heat transfer induced by the laser incident beam onto the graphene sample.Comment: v1:9 pages, 8 figures, submitted to SpringerPlus; v2: 11 pages, PDFLaTeX, 9 figures, revised peer-reviewed version resubmitted to SpringerPlus; 1 figure added, figure 1 and 4 replaced,typos corrected, "Results and discussion" section significantly extended to better explain etching mechanism and features of Raman spectra, references adde

Constructing a biodiversity terminological inventory.

The increasing growth of literature in biodiversity presents challenges to users who need to discover pertinent information in an efficient and timely manner. In response, text mining techniques offer solutions by facilitating the automated discovery of knowledge from large textual data. An important step in text mining is the recognition of concepts via their linguistic realisation, i.e., terms. However, a given concept may be referred to in text using various synonyms or term variants, making search systems likely to overlook documents mentioning less known variants, which are albeit relevant to a query term. Domain-specific terminological resources, which include term variants, synonyms and related terms, are thus important in supporting semantic search over large textual archives. This article describes the use of text mining methods for the automatic construction of a large-scale biodiversity term inventory. The inventory consists of names of species, amongst which naming variations are prevalent. We apply a number of distributional semantic techniques on all of the titles in the Biodiversity Heritage Library, to compute semantic similarity between species names and support the automated construction of the resource. With the construction of our biodiversity term inventory, we demonstrate that distributional semantic models are able to identify semantically similar names that are not yet recorded in existing taxonomies. Such methods can thus be used to update existing taxonomies semi-automatically by deriving semantically related taxonomic names from a text corpus and allowing expert curators to validate them. We also evaluate our inventory as a means to improve search by facilitating automatic query expansion. Specifically, we developed a visual search interface that suggests semantically related species names, which are available in our inventory but not always in other repositories, to incorporate into the search query. An assessment of the interface by domain experts reveals that our query expansion based on related names is useful for increasing the number of relevant documents retrieved. Its exploitation can benefit both users and developers of search engines and text mining applications

How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism

Escaping local optima is one of the major obstacles to function optimisation. Using the metaphor of a fitness landscape, local optima correspond to hills separated by fitness valleys that have to be overcome. We define a class of fitness valleys of tunable difficulty by considering their length, representing the Hamming path between the two optima and their depth, the drop in fitness. For this function class we present a runtime comparison between stochastic search algorithms using different search strategies. The ((Formula presented.)) EA is a simple and well-studied evolutionary algorithm that has to jump across the valley to a point of higher fitness because it does not accept worsening moves (elitism). In contrast, the Metropolis algorithm and the Strong Selection Weak Mutation (SSWM) algorithm, a famous process in population genetics, are both able to cross the fitness valley by accepting worsening moves. We show that the runtime of the ((Formula presented.)) EA depends critically on the length of the valley while the runtimes of the non-elitist algorithms depend crucially on the depth of the valley. Moreover, we show that both SSWM and Metropolis can also efficiently optimise a rugged function consisting of consecutive valleys

Two <em>Dictyostelium</em> Tyrosine Kinase-Like kinases function in parallel, stress-induced STAT activation pathways

When Dictyostelium cells are hyperosmotically stressed, STATc is activated by tyrosine phosphorylation. Unusually, activation is regulated by serine phosphorylation and consequent inhibition of a tyrosine phosphatase: PTP3. The identity of the cognate tyrosine kinase is unknown, and we show that two tyrosine kinase–like (TKL) enzymes, Pyk2 and Pyk3, share this function; thus, for stress-induced STATc activation, single null mutants are only marginally impaired, but the double mutant is nonactivatable. When cells are stressed, Pyk2 and Pyk3 undergo increased autocatalytic tyrosine phosphorylation. The site(s) that are generated bind the SH2 domain of STATc, and then STATc becomes the target of further kinase action. The signaling pathways that activate Pyk2 and Pyk3 are only partially overlapping, and there may be a structural basis for this difference because Pyk3 contains both a TKL domain and a pseudokinase domain. The latter functions, like the JH2 domain of metazoan JAKs, as a negative regulator of the kinase domain. The fact that two differently regulated kinases catalyze the same phosphorylation event may facilitate specific targeting because under stress, Pyk3 and Pyk2 accumulate in different parts of the cell; Pyk3 moves from the cytosol to the cortex, whereas Pyk2 accumulates in cytosolic granules that colocalize with PTP3

Blockade of advanced glycation end product formation attenuates bleomycin-induced pulmonary fibrosis in rats

<p>Abstract</p> <p>Background</p> <p>Advanced glycation end products (AGEs) have been proposed to be involved in pulmonary fibrosis, but its role in this process has not been fully understood. To investigate the role of AGE formation in pulmonary fibrosis, we used a bleomycin (BLM)-stimulated rat model treated with aminoguanidine (AG), a crosslink inhibitor of AGE formation.</p> <p>Methods</p> <p>Rats were intratracheally instilled with BLM (5 mg/kg) and orally administered with AG (40, 80, 120 mg/kg) once daily for two weeks. AGEs level in lung tissue was determined by ELISA and pulmonary fibrosis was evaluated by Ashcroft score and hydroxyproline assay. The expression of heat shock protein 47 (HSP47), a collagen specific molecular chaperone, was measured with RT-PCR and Western blot. Moreover, TGFβ1 and its downstream Smad proteins were analyzed by Western blot.</p> <p>Results</p> <p>AGEs level in rat lungs, as well as lung hydroxyproline content and Ashcroft score, was significantly enhanced by BLM stimulation, which was abrogated by AG treatment. BLM significantly increased the expression of HSP47 mRNA and protein in lung tissues, and AG treatment markedly decreased BLM-induced HSP47 expression in a dose-dependent manner (p < 0.05). In addition, AG dose-dependently downregulated BLM-stimulated overexpressions of TGFβ1, phosphorylated (p)-Smad2 and p-Smad3 protein in lung tissues.</p> <p>Conclusion</p> <p>These findings suggest AGE formation may participate in the process of BLM-induced pulmonary fibrosis, and blockade of AGE formation by AG treatment attenuates BLM-induced pulmonary fibrosis in rats, which is implicated in inhibition of HSP47 expression and TGFβ/Smads signaling.</p

Genetic and epigenetic characteristics of human multiple hepatocellular carcinoma

<p>Abstract</p> <p>Background</p> <p>Multiple carcinogenesis is one of the major characteristics of human hepatocellular carcinoma (HCC). The history of multiple tumors, that is, whether they derive from a common precancerous or cancerous ancestor or individually from hepatocytes, is a major clinical issue. Multiple HCC is clinically classified as either intratumor metastasis (IM) or multicentric carcinogenesis (MC). Molecular markers that differentiate IM and MC are of interest to clinical practitioners because the clinical diagnoses of IM and MC often lead to different therapies.</p> <p>Methods</p> <p>We analyzed 30 multiple tumors from 15 patients for somatic mutations of cancer-related genes, chromosomal aberrations, and promoter methylation of tumor suppressor genes using techniques such as high-resolution melting, array-comparative genomic hybridization (CGH), and quantitative methylation-specific PCR.</p> <p>Results</p> <p>Somatic mutations were found in <it>TP53 </it>and <it>CTNNB1 </it>but not in <it>CDKN2A </it>or <it>KRAS</it>. Tumors from the same patient did not share the same mutations. Array-CGH analysis revealed variations in the number of chromosomal aberrations, and the detection of common aberrations in tumors from the same patient was found to depend on the total number of chromosomal aberrations. A promoter methylation analysis of genes revealed dense methylation in HCC but not in the adjacent non-tumor tissue. The correlation coefficients (<it>r</it>) of methylation patterns between tumors from the same patient were more similar than those between tumors from different patients. In total, 47% of tumor samples from the same patients had an <it>r </it>≥ 0.8, whereas, in contrast, only 18% of tumor samples from different patients had an <it>r </it>≥ 0.8 (p = 0.01). All IM cases were highly similar; that is, <it>r </it>≥ 0.8 (<it>p </it>= 0.025).</p> <p>Conclusions</p> <p>The overall scarcity of common somatic mutations and chromosomal aberrations suggests that biological IM is likely to be rare. Tumors from the same patient had a methylation pattern that was more similar than those from different patients. As all clinical IM cases exhibited high similarity, the methylation pattern may be applicable to support the clinical diagnosis of IM and MC.</p

Elbow medial collateral ligament injuries

Elbow medial collateral ligament sprain occurs when the elbow is subjected to a valgus force exceeding the tensile properties of the medial collateral ligament (MCL). This is an injury seen more often in throwing athletes. Understanding the differential diagnosis of medial elbow pain is paramount to diagnose MCL injury as well as addressing other medial elbow pathology. A natural evolution regarding MCL injury has occurred over the past 20 years, with modifications of the original surgical procedure, specificity and sensitivity analysis of imaging modalities, and physical exam maneuvers to diagnose MCL pathology. In order for the MCL literature to advance further, more biomechanical and long-term clinical outcome data for the respective surgical modifications are needed. This review describes MCL injury pathophysiology, patient evaluation, reconstruction indications/contraindications, and current and evolving surgical techniques

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT